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Abstract. Let Q{x, y) = he an hyperbola in the plane. Given real num- 
bers /3 = = {l3ij}i, ,j>0,i+j<2n: with /3oo > 0, the truncated Q-hyperbolic 
moment problem for /3 entails finding necessary and suflicient conditions for 
the existence of a positive Borel measure /i, supported in Q{x,y) = 0, such 
that Pij = J y''xi dfi {0 < i + j < 2n). We prove that /3 admits a Q- 
representing measure fi (as above) if and only if the associated moment ma- 
trix M{n){f3) is positive semidefinite, recursively generated, has a column 
relation Q{X,Y) = 0, and the algebraic variety V(/3) associated to f3 sat- 
isfies cardV{/3) > rank A^(n)(/3). In this case, rankAI(n) < 2n + 1; if 
rank A^(n) < 2n, then /3 admits a rank vVf (n)-atomic (minimal) Q-representing 
measure; if rank A^(n,) = 2n -|- 1, then /3 admits a Q-representing measure fi 
satisfying 2n -|- 1 < card supp /i < 2n + 2. 



1. Introduction 

Let Q{x, y) — denote an hyperbola in the plane. Given a real sequence 
(3 = /3(^") : /3oo,/3oi,/3io, /?o,2n, /32n,o, with /3oo > 0, we seek concrete necessary 
and sufficient conditions so that there exists a positive Borel measure ^ on M.'^ 
satisfying 

(1.1) /3„ = J fx^ dii >0,i + j< 2n) 
and 

(1.2) suppAi C ZiQ) := {{x,y) e . g^^^^) ^ q}; 

a measure /i satisfying (|1.1|) is a representing measure for /3; /i is a Q-representing 
measure if it satisfies (|l.l|l and (|1.2|) . 

Our criterion for the existence of representing measures is expressed in terms of 
algebraic and geometric properties of the moment matrix M. {n) = M (n) {(3) that 
we next describe. The size of Ai{n) is m(n) := {n + l)(n + 2)/2, with rows and 
columns indexed as 1, X, F, X^, yX, F^, X", yX"-\ F"; the entry in row 
Y^X^, column Y^X^ oi M{n) is f3^+k,o+^■ 
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Let R„[2;,y] denote the space of real polynomials of degree at most n in two 
variables, and let Bn denote the basis consisting of the monomials in degree- 
lexicographic order, i.e., S„ : 1, y, x^, yx, j/^, a;", y". For p Q M.2n[x,y], 
p{x,y) = ^flrsj/'^a;^, let p := (a^s) denote the coefficient vector of p with re- 
spect to B2n- Further, let : ]R2n[a;,y] — > R be the Riesz functional defined by 
Lp{p) :— '^arsf^rs', then A4{n) is uniquely determined by 

(1.3) iMin)p,q):^Lpipq) (p, g G K„ [x, y]). 

In particular, if is a representing measure for /3, then (Ai(n)p,p) = Ljsip^) = 
J p^ dfi> 0. Since A4{n) is real symmetric, it follows that {Ai{n){p + iq),p + iq) > 
0, whence 

(1.4) Min)>0 

(i.e., M{n) is a positive semi-definite operator on C™*^"^). 

For p e M„[a;,?/], p{x,y) = ^a^y^x^ , we define an element p{X,Y) of CM(n), 
the column space of A^(n), by p{X, Y) := ^ aijY^X^; for polynomials p and q with 
degp -I- degq < n, we also write p{X,Y)q{X,Y) for {pq){X,Y). It follows from 
[CuFill Proposition 3.1] that if /i is a representing measure for then 

(1.5) for p e M.n[x,y], p{X,Y) = 0^ supp/i C Z{p). 

It follows immediately from Ijl.SI) that if f3 has a representing measure, then Ai{n) 
is recursively generated in the following sense: 

(1.6) p,q,pqeRn[x,y], piX,Y) = 0=^ (pq) (X, F ) = 0. 

We define the variety oi M{n) (or of f3) by V{M{n)) :— f]p^R^[x,y] 2{p); |CuFill 

p(X,F)=0 

Proposition 3.1 and Corollary 3.7] implies that if /i is a representing measure for 
/?, then supp/i C V{Ai{n)) and rankA^(n) < card supp/i < card V(A^(n)), whence 
A4{n) satisfies the variety condition 

(1.7) rankAl(n) < card V(7W(n)). 

In the sequel we repeatedly reply on the following basic result of |("uFill Theorem 
5.13]: 

(1.8) (3 admits a rank Al(n)-atomic (minimal) representing measure 
if and only if A4{n) > and Ai{n) admits an extension to 

a (necessarily positive) moment matrix A4{n + 1) satisfying 
rankA1(rt + 1) = rankA^(n); 

we refer to such an extension as a flat extension. 

Our main result shows that properties (|1.4|l - 1)1. 7|l completely characterize the 
existence of Q-representing measures, as follows. 

Theorem 1.1. Let Q{x, y) — be an hyperbola in the plane. A sequence [3 = /3*^^"-* 
has a representing measure supported in Q{x, y) — if and only if M(n) is positive 
semi- definite, recursively generated, Q{X,Y) — in CM(n)j <md rankM^n) < 
card V(Al(7i)). In this case, rankA^(?i) < 2n + 1; if rank Ai{n) < 2n, then there 
is a Tank M{n) -atomic Q -representing measure, while z/rankAl(n) = 2n + l, there 
is a Q -representing measure fj, for which 2n -\- 1 < cardsupp/< <2n + 2. 
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Consider the following property for a polynomial P G M„[^i2/]- 

{A'^) (3 = Z?'^"' has a representing measure supported in Z{P) if and only if 
Ai{n){f3) is positive semi-definite, recursively generated, 
P{X,Y) = in CM{n), and rankA^(n) < card V(>l(n)). 

Polynomials which satisfy {A[J form an attractive class, because if P satisfies {A[^), 
then the degree-2n moment problem on P{x, y) = can be solved by concrete tests 
involving only elementary linear algebra and the calculation of roots of polynomi- 
als. Theorem 11.11 shows that each hyperbolic polynomial satisfies {A'^) for n > 2. 
Moreover, P satisfies (A^) for n > degP if P represents a line "CuFi2|. ellipse 
|Cui^'i5j . or parabola ICui^'i?! . These results together yield the following. 

Theorem 1.2. //degP < 2, then P satisfies (^JJ for every n > degP. 

Despite Theorem 11.21 there are differences between the parabolic and elliptic mo- 
ment problems and the hyperbolic problem. In the former cases, the conditions 
of {A'jJ always imply the existence of a rank A^(n)-atomic representing measure, 
corresponding to a flat extension of M{n); for this reason, positive Borel measures 
supported on these curves always admit Gaussian cubaturc rules, i.e., rankA^(n)- 
atomic cubature rules of degree 2n (cf. |FiPej ). By contrast, in the hyperbolic 
case, minimal representing measures /i sometimes entail cardsupp// > rankA^(n) 
(and Gaussian cubature rules may fail to exist; cf. Example 15.4(1 . 

The preceding results are part of a general study of truncated moment problems 
that we initiated in jCuFil| , and are also related to the classical full moment prob- 
lem, where moments of all orders are prescribed, i.e., /3 = (3^°°^ = {(3ij)ij>o (cf. 
EEErl, ISkh], |k7N^ . |Pl7Va) . |Schm1|, [ShT^ . [StS^ I. Theorem O is moti- 
vated in part by results of J. Stochel |Stol| . who solved the full moment problem on 
planar curves of degree at most 2. Paraphrasing ^Stol^ (i-e., translating from the 
language of moment sequences into the language of moment matrices), we consider 
the following property of a polynomial P: 

(A) 13^°°^ has a representing measure supported in P{x, y) = 

if and only if M{oo){(3) > and P{X, F) = in Cm{oo)- 

Theorem 1.3. (Stochel ^toT\ ) IfdegP < 2, then P satisfies (A). 

In |Stol| . Stochel also proved that there exist polynomials of degree 3 that do not 
satisfy (A); Stochel and F. Szafraniec StSzl proved that there are polynomials 
of arbitrarily large degree that satisfy (A) (cf. Fia3;)- Whether there exists a 
polynomial P such that P fails to satisfy (A^) for some n > degP is an open 
problem (cf. Section EJ. 

The link between the truncated and full moment problems is provided by another 
result of Stochel (which actually holds for moment problems on M'*, d > 1). 

Theorem 1.4. (cf. jSto2| ) has a representing measure supported in a closed 

set K (- R"^ if and only if for each n, /J^^") has a representing measure supported 
in K . 

In Section we will use Theorem 11.41 to give a new proof of Theorem 11.31 To do 
so, we require the following refinement of Theorem ll.il which relates the existence 
of representing measures to extensions of moment matrices. 
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Theorem 1.5. Let H := {{x,y) E : Q{x,y) ~ 0} be an hyperbola. For 
(3 = assume that Ai(n) = Ai{n){P) is positive, recursively generated, and 

satisfies Q{X.,Y) = in C^vifn). Then rankA^(n) < 2n + 1, and the following 
statements are equivalent. 

(i) (3 admits a representing measure (necessarily supported in H). 

(ii) (3 admits a representing measure (necessarily supported in H) with conver- 
gent moments of degree up to 2n + 2. 

(iii) (3 admits a representing measure fi (necessarily supported in H ) satisfying 
cardsupp/i < 1 + rankM(n). // rankM(n) < 2n, then fi can be taken so 
that cardsupp/i ~ rankA/(n). 

(iv) M{n) admits a positive, recursively generated moment matrix extension 
M{n+l). 

(v) M{n) admits a positive, recursively generated extension M{n + 1), with 
rank M(n + 1) < 1 + rankM(n), and M{n + 1) admits a fiat extension 
M{n+2). If rankM(n) < 2ri, then M{n) admits aflat extension M(n+1). 

(vi) rank M{n) < card V{M{n)). 

Condition (vi) in Theorem ll.5l is the concrete condition which, together with pos- 
itivity and recursiveness, provides an effective test for the existence of representing 
measures; we illustrate Theorem II . 51 with an example. 

Example 1.6. We consider a case of Af(2) satisfying YX = 1; let 

a 1 a \ 



c a 1 
a 1 a 

1 a c J 

By calculating nested determinants, we see at once that the 3 by 3 upper left-hand 
corner is positive and invertible if and only if a > 1, and that the 4 by 4 upper 
left-hand corner is positive and invertible if and only if c > a^. We now let a > 1 
and c := a'^ + r, where r > 0. Then rank M (2) = 4 if and only if 

(1.9) (a2_l)(r2-a2 + l) = 0. 

The positive root of H1.9|l is ri := y/a'^ — 1, so we set r :— ri and observe that in 
Cj^(2), = 2al — X^. Since YX = 1, we next find the variety V{(3) by solving 
the pair of equations 

y"^ — 2a— x^ 

y X 

It is easy to see that (|1.10|) has exactly four roots, {{xi^yi)}^^^, where xi :— 
— (a — Va^ ~ 1), X2 := a — y/ a'^ — 1, x^ := — (a + y/a^ — 1), X4 := a + \J a? — 1, 
and y, -.^ ± {i = 1,2,3,4). Thus, rankM(2) = 4 = card \/(M(2)). Ac- 
cording to Theorem ILSf vi'l^fi'). d''^^ admits a representing measure fi. Since 
4 = rankM(2) < cardsupp/i < cardl^(/3) = 4, it follows that supp/i = V{(3) 
and that M(2) admits a flat extension M(3) (cf. lfLH|l 'l. □ 

Theorem II . 51 shows that minimal Q-representing measures for /3(2") 

arise either 

from flat extensions of A4{n) or of A^(n -I- 1) (cf. |Fia2| '). In the presence of a flat 



M{2m := 



/ 1 

a 1 
Ola 
a 

1 
V a 



(1.10) 
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extension, there is a simple procedure for computing the atoms and densities of a 
corresponding minimal representing measure. 

Theorem 1.7. (cf. |CuFi8l Theorem 2.21]) If M{n) = M{n){P) is positive 
semi- definite and admits a flat extension A4{n + 1), then V :— V{A4{n + 1)) sat- 
isfies cardV = r (= rankAl(n)), and V = {ixi,yi)}l^i C forms the sup- 
port of the unique representing measure fi for A4{n + 1), i.e., fi is of the form 
fi — J2i=i Pi^ixi,yi) with Pi > {1 < i < r). If B = {Y^'' X^''}1.^^ is a maximal 
linearly independent subset of columns of M{n), let V be the r x r matrix whose 
entry in row k, column i is yl'^x^'' (1 < k,£ < r). Then V is invertible, and 
p= {pi,...,pr) is uniquely determined by Vp* = {(3i^j^,...,l3i^j^y. 

Example 1.8. ^Example 11.61 cont.') We now use Theorem 11.71 to compute the 
densities for the measure p := Pi^{xi,vi) of Example 1 1.61 Since {1,X,Y^X^} 

is a basis for C_a4(2), Theorem II . 71 implies that 

/ 1 1 1 1 \ 

Xi X2 Xs X4 



V : 



yi 2/2 ys VA 

„2 J2 



X2 y 

is invertible (indeed, detF = {xf — x'^Y). The vector v := {f3i^j^, Pi^j^Y in 
Theorem ll.7l is (1, 0, 0, a)*, so a calculation of p = V~'^v shows that pi — P2 — P3 ~ 

P4 = i □ 

To prove Theorems 11.11 11.21 and 11.51 we will reduce the analysis of truncated 
moment problems on conies to the study of truncated moment problems on four 
special conies: x^+y^ = 1, y = a;^, yx = 1, and yx = 0. This reduction was initially 
described (using complex moment matrices) in jCuFi6j , but we now require a more 
detailed analysis. 

For ai, 02, bi, 62, ci, C2 G M, with 61C2 7^ ^221, let <J> : ^ denote the degree- 
one bijection defined by <&(a;, y) = {cpi, 1P2) ■= (oi + bix-\-ciy, a2 + b2X-\- C2y) {x, y € 
R). Given /S^^"), define /J^^") by /3,y := L/3(v3^¥?i) {0 < i + j < 2n), where 
denotes the Riesz functional associated with f3. It is straightforward to verify that 
Ljj(p) = Lfj{po^) for every p G R„[a;,y]. (Note that for p{x,y) = '^Oijy^x^ , 

{po<P){x,y) =p ((^1,(^2) = Y.^'ijfl'Pi^ ■) Also, Lpip) = L0{po^>), where * := 
$-1, given by ^'(u,i;) := fc, C2 -62 ci ('^2 (" ^ ai ) - Ci (f - 02 ) , - &2 (m - ai ) + (^^ - 02 ) ) ■ 
Let H^") := {p : p G ^n[x,y]} = R™^") and consider the linear map J = : 
^ defined by J{p) := pT^ {p S R„[a;,y]). The map J is invertible, 

with inverse J~^{q) := qo"^ (q e R,i[a;, y]). Note that H*-"^ admits a vector space 
direct sum decomposition Ti'") — Ti^"^^' ® where Tin is the subspace spanned 
by vectors yhc^^ with i-\-j = n. Since and : ^(""1) ^("-i) are both 

invertible, relative to the above decomposition J'^") can be represented as 

(1.11) 

and thus (j("^)~^ admits a similar triangular representation. 

Proposition 1.9. (Invariance under degree-one transformations.) Let Ai{n) and 
A4{n) be the moment matrices associated with /? and (3. 
(i) M{n) = J*M{n)J. 
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(ii) J is invertible. 

(iii) M{n) > 4=^ M{n) > 0. 

(iv) rankA^(n) = rankA^(n). 

(v) The formulas fi — flo^ and jl — fio"^ establish a one-to-one correspondence 
between the sets of representing measures for (3 and (3, which preserves 
measure class and cardinality of the support; moreover, $(supp/i) — supp/i 
and ^I^ (supp/i) = supp/i. 

(vi) forpeR„[a:,y],p(l,f) = J*((po$)(X,y)) andp{X,Y) = 

(j-i)*((po*)(x,y)). 

(vii) Ai (n) is recursively generated if and only if Ai (n) is recursively generated. 

(viii) «'(V(/3)) = V(/3) and V(/3) = *(V(/3)). 

(ix) M{n) is positive semi-definite and admits a positive, recursively generated 
(resp. fiat) extension M{n+\) if and only if Ai{n) is positive semi-definite 
and admits a positive, recursively generated (resp. flat) extension A4{n+1). 

Proof. We omit the proofs of (i) - (viii), which are straightforward. For (ix), 
suppose A4{n) is positive and admits a positive, recursively generated extension 

M(n + 1)(3)=( S(n+1) 
M{n+im - y C(n + 1) 

Part (i) (using n + 1 instead of n) and Hl.ll|l imply that 

M = Min+l) = (j("+i))*M(n + l)(/3) 

_ f (j("))*X(n)j(") * \ _ f M{n) * 



Thus, A4 is a positive moment matrix extension of M{n), and (vii) (applied with 
n + 1) implies that Ai is recursively generated. In the case when is a flat 
extension, we have, from (i), (ii) and (iv), rankA^(n) = rankA^(n) = rankAl(rt + 
l)(/3) = rankA^, so is a flat extension of Ai{n). The converse is proved in the 
same way. □ 

It is well known that a general conic Q{x,y) = can be transformed into one 
of the four special cases by means of rotation, scaling and translation; thus, there 
is a degree-one map $ (as above) such that Q o $ is a special conic. Note from 
Proposition II . 91 that such properties of M{n) as positivity, recursiveness, the vari- 
ety condition, and the existence of flat or positive extensions A^(n-l-l) are invariant 
under degree-one mappings, which also preserve the existence of representing mea- 
sures and the cardinality of the support. These observations show that Theorems 
ll.ll and ll.Sl are valid for arbitrary hyperbolas if and only if they are valid for yx = 1 
and yx = 0. We prove Theorem II. II for yx = 1 in Section El (Theorem 12.11) and 
for yx — Q in Section O (Theorem I3.1|l . We prove Theorem 11.51 (for both hyper- 
bolas) in Section Bl (Theorem 14. 1|) . Section O contains examples illustrating our 
results. Section |51 contains a new proof of Theorcm ll.3l based on moment matrix 
techniques, including Theorem 1 1.51 

The remainder of this section is devoted to notation and basic results concerning 
real moment matrices. Given a collection /J^^") : /3oo, /3oi, /3io, /3o,2n, /32n,o, 
we can describe Ai{n){(3) by means of a block matrix decomposition Al(n)(/?) := 
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(■M..(/3))",=o, where 



( Po,i+j 



\ ft,: 



ft. 



+J.0 



Recall that Ai{n) has size m{n) = ("+iK"+^) ^ Pqj- ^ny matrix M of this size, 
[M]^ denotes the compression of M to the first rows and columns; similarly, 
for a vector v, [v]^ denotes the compression of v to the first k entries. We also 
consider compressions of M and v to a set E of rows and columns, and denote such 
compressions by [M]^ and [v]^. Foi i+j,k + £< n, {Y'X^ ,Y''X') (or simply 
(Y^X3,Y''X^)) denotes t he entr y of M in row V'^X^ and column Y'X^. 
A theorem of Smul'jan | Smu| shows that a block matrix 



(1.12) 



M = 



A B 
B* C 



is positive if and only if (i) A > 0, (ii) there exists a matrix W such that B = AW ^ 
and (iii) C > W* AW (since A = A' , W* AW is independent of W satisfying 
B = y4VK). Note also that if M > 0, then rankM = rank A if and only if 
C — W*AW; conversely, if A > and there exists W such that B = AW and 
C — W*AW, then M > and rankM = rank A. In the sequel, for A > 0, we refer 
to M as an extension of A, and as a flat extension if rankM = rank A. Thus, a 
flat extension of a positive matrix A is completely determined by a choice of block 
B satisfying B = AW and C — W*AW for some matrix W; we denote such an 
extension by [A; B]. It follows from the Extension Principle [Fialj that if M > 0, 

then column dependence relations in A extend to ( 

extension of A {> 0), then column dependence relations in {A B) extend to M . 

For an (n+ 1) x (n + 2) moment matrix block Bn^n+i, representing "new mo- 
ments" of degree 2n + 1 for a prospective representing measure of P^^"-^ , let 



further, if AI is a flat 



0,n + l 



B{n+1) 



Bn-l.n+l 
\ Bn n+1 ) 

By Smul'jan's theorem, Al(?i) > admits a (necessarily positive) flat extension 



{M{n)-B\ 



M{n) B 
B* C 



in the form of a moment matrix A4(n + 1) if and only if 

(1.13) B = B{n + 1) and B = M{n)W for some W 

(i.e.. Ran B C Ran A^(n)jDou,); and 
C := W*M{n)W is Hankel 

(i.e., C has the form of a moment matrix block i3„_|_i^„+i). 

Acknowledgement. The examples in this paper were obtained using calculations 
with the software tool Mathematica IWoll . 
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2. The Truncated Moment Problem on Nondegenerate Hyperbolas 

In this section we prove Theorem 11.11 for nondegenerate hyperbolas. In view 
of Proposition 11.91 and the remarks following it, it suffices to consider the case 
yx = 1. The necessity of the conditions in Theorem 11.11 is clear from Section ^ 
and sufficiency follows immediately from Theorem 12.11 below. 

Theorem 2.1. Let (3 = /S^^"' : /3oo, /3oi, /3io, /3o,2n, /32n,o be a family of real 
numbers, Poo > 0, and let M{n) be the associated moment matrix. Assume that 
M{n) is positive, recursively generated, and satisfies YX — 1 and rank M{n) < 
card V{P). Then rank7W(n) < 2n+ 1. //rankAl(n) < 2n, then M{n) admits 
a flat extension A4{n + I) (so P admits a rank M{n) -atomic representing measure 
supported in yx — I), //rank A^(n) = 2n+ 1, then M(n) admits an extension to a 
positive, recursively generated extension M{n+l), satisfying 2n + l < rankA^(n + 
1) < 2n + 2, and A4{n + 1) admits a flat extension A4{n + 2) (so fi admits a 
representing measure /i supported in yx = 1, with 2n + 1 < cardsupp/x < 2n + 2. 

We require several preliminary results for the proof of Theorem 12. II By |CuFi2l 
Theorem 2.1], we know that A4{n) (positive semi-definite and recursively gener- 
ated) admits flat extensions when {1 , X, Y} is linearly dependent in C^vijn). Thus, 
hereafter we will assume that {1 , X, Y} is linearly independent. We begin with an 
elementary lemma that exploits the fact that A4{n) is recursively generated. For 
1 < A: < n let 

5„(fc) {1, X, Y, X\ Y\ ...,X\ y^} C C^(„). 

Lemma 2.2. For n > 2, let A4{n) be positive and recursively generated, and 
assume that YX — 1. Then each column of M{n) is equal to a column in Sn{n); 
in particular, rankA^(n) < 2n + 1. 

Proof. The proof is by induction on n > 2. For n = 2 the statement is clearly 
true, so assume it holds for n = fc (> 2). Suppose (fc -I- 1) is positive and 
recursively generated, with YX = 1 in CM(k+i)- Let i,j > 0, i + j < k. By 
the induction hypothesis, each column of the form [y^X-'J^jj,) is in Sk{k), and 
since Ai{k + 1) > 0, the Extension Principle |Fiall Proposition 2.4] shows that 
Y'X^ e Sk{k + 1) (C Sk+i{k + 1)). Since X''+\Y''+^ e Sk+i{k + 1), it now 
suffices to consider a column in + 1) of the form y'^+i^-J^-' , with 1 < j < k. 
Let q{x,y) land \etpij{x,y) :— y'^x^ , so that — pk+i-jj{X,Y). 

Also, let rij{x,y) :— y^^^^^x^ — y''~^x^~^. Now rij{x,y) = y^^^ x^^^{yx — 1) — 
Pk-j.j-i{x,y)q{x,y); since (fc + 1) is recursively generated and q{X,Y) — 0, 
it follows that r^j{X,Y) = 0, that is, yfe+i-iX^' = y^-'X^-^ in CMik+i)- By 
induction, [Y''"^ X^^^]„^(i^^ G Sk{k), and since Ai {k + 1) > 0, it follows as above 
that yfe-JX^-i e Sk+lik). Thus yfe+i-JX^' (= yfe-ix^-i) ^ Sk+i{k) C Sk+i{k+ 
1), as desired. □ 

We next present two auxiliary results that will be used frequently in the sequel. 
RecaU that ior i + j,k + i < n, {Y^X^,Y^X^) denotes the entry of A^(n) m row 
Y^X^, column Y'''X^ , namely (3i+k.j+i- We extend this inner product notation 
from monomials to polynomials as follows. For p = X)o<i+j<n ^^jy*-^'' ^-'^'^ 1 = 
Eo<fc+£<« ^My''^^ we define {p{X,Y),q{X,Y)) := Y.o< 

Further, if deg p + deg p' , deg q + deg q' < n, by {p{X,Y)p'{X,Y),q{X,Y)q'{X,Y)) 
we mean {{pp'){X,Y), {qq'){X,Y)) . The following result follows directly from the 
preceding definitions. 
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Lemma 2.3. (i) For p, q £ Rn[x,y], 

{piX,Y),qiX,Y)) = {q{X,Y),p{X,Y)) . 

(a) For p,q E ^n[x, y], i, j > 0, i + j < n, and degp, degq < n — {i + j), 
{p{X, Y)Y^X\ q{X, Y)) = {p{X, Y),q{X, Y)Y^X^) . 

(iii) Ifp,q,reRn[x,y] mthp{X,Y) ^ q{X,Y) inCM{n), then {r{X,Y),p{X,Y)) 
= {riX,Y),qiX,Y)). 

Lemma 2.4. Let A4(n) be positive, recursively generated, with YX — I, and as- 
sume p, G M„_i [x, y] . Then 

(2.1) {piX, Y), q{X, Y)) = {Yp{X, Y), Xq{X, Y)) 

(2.2) ^{Xp{X,Y),Yq{X,Y)). 

Proof. The definition of {p{X, Y), q{X, Y)) implies that, without loss of generality, 
we can assume that p{X,Y) = Y'^X^ and q{X,Y) = Y^X^. Assume first that 
A: > 1. We have 

{Y'X\Y^X'^) = {Y'+^X\Y''~^X'^) (by Lemma ICTiill 

= {Y''+^ X\Y^-'^ X^Y X) (by Lemma ICTiii). using YX = 1) 

= {Y'+^ X\Y'' X'^+^) . 

If fc = and j > 1, we have 

{Y'X^,X^) = {Y'X^-\X'^+^) (by LemmaElii)) 

= (y»XJ-iyX,X^+i) (by Lemma lO'in). using YX = 1) 

If fc = j = 0, wc have p{X,Y) = y*, q(X,Y) = X^, so we need to prove that 
{Y\X'^) = (y*+i,X^+i). If i > 1, we have 

{Y\X'^) = (Y'-KYX'^) (by Lemma ESJii)) 

= {Y'X, YX'^ ) (by Lemma ICTi) , (iii) ) 

= /3,+i,,+i = (y^+i,X^+i). 

If i = 0, then 

{Y\ X^) = {l,X^) = {YX, X^) (by Lemma ESIiii)) 
(y,X^+i) (by Lemma E2i;ii))- 

We have now completed the proof of H2.1|l ; the validity of (|2.2() is a straightforward 
consequence of (|2.1|l and Lemma [2.3( 1). □ 

We next divide the proof of Theorem 12 . II into four cases, based on possible de- 
pendence relations among the elements of 5„(n). Scction[Slcontains examples illus- 
trating these cases. In proving each case, we ultimately obtain some flat moment 
matrix extension M.; the existence of a corresponding rank Al-atomic representing 
measure supported m. yx — \ then follows immediately from (|1.8|) and (|1.5|) : for 
this reason, and to simplify the statement of each case, we address only the matrix 
extension, not the representing measure. In the sequel, unless otherwise noted, 
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we are always assuming that M{n) is positive, recursively generated, 1"} is 

linearly independent, YX — 1, and rankA^(n) < cardV(/3). 

Proposition 2.5. (Case I: For some k, 2 < k < n, 5„(fc — 1) is linearly indepen- 
dent and g lin.span 5„(fc — 1)J Assume that A4{n){P) is positive, recursively 
generated, satisfies YX — 1, and rankAl(n) < cardV(/3). In Sn{n), assume that 
the first dependence relation occurs at X^ , with 2 < k < n. Then A4{n) is flat 
and, a fortiori, it admits a unique flat extension M{n + 1). 

Proof. Write X''' = pfe_i(X) + gfe_i(F), where degpfc_i, deg(7fc_i <fc— 1. It follows 
that V(/3) C {yx = l)f]{pk-iix)+qk-i{y) = a;*=) C {yx = l)f]{pk-i{x) + qk-iih) = 
a;*-'). Since pk-i{x) + qk-i{-^) = x''' leads to a polynomial equation in x of degree 
at most 2k - 1, it follows that card V{/3) < 2fc - 1, so rankA^(n) < 2fc - 1. Then 
5„(fc- 1) = ...,X'=-i,y'=-i} is a basis for Ca4(„), whence is 

flat. □ 

Proposition 2.6. (Case II: For some k, 2 < k < n, 5„(fc — 1) Ul^*^} linearly 
independent, and Y'' G lin.span — i)[J{X'^}) Assume that A4{n){f3) is 

positive, recursively generated, and satisfies YX = 1. In assume that the 

first dependence relation occurs at Y'' , with 1 < k < n. Then A4{n) is flat, and 
thus admits a unique flat extension ^A{n + 1). 

Proof. Write F*^ — pk{X) + qk-i{Y), where degp^ < k and deggfc_i < fc — 1. Since 
Y'' corresponds to a monomial of degree at most n — 1, and since YX = 1 and 
A4{n) is recursively generated, we must have 

(2.3) Y''-' =XY'' =Xpk{X)+Xqk-i{Y). 

Since A4{n) is recursively generated and YX = 1, Xqk-i{Y) is clearly a linear 
combination of columns corresponding to monomials of degree at most fc— 2. Let Ok 
be the coefficient of X in Pk. If afe = 0, it follows from (|231) that 5„(fc- 1) U{^''} 
is linearly dependent, a contradiction. Thus, we must have ^ 0, whence (|2.3|) 
implies that X^^^ is a linear combination of previous columns. Moreover, y'^+i = 
Yp},{X) + Yqk-\(Y), and Ypk{X) has deg ree fc - 1 in X, so Mik + 1) is flat. It 
now follows from the Extension Principle |Fial| and recursiveness that M.(n) is 
flat, i.e., M.[n) is a flat extension of A4(fc). □ 

Proposition 2.7. (Case III: The first dependence relation occurs at Y^) Assume 
that M.{n){(3) is positive, recursively generated, satisfies YX = I, and rank (n) < 
cardV(/9). InSn{n), assume thatY" is the location of the first dependence relation. 
Then M{n) admits a flat extension A4{n + 1). 

The proof of Proposition 12.71 will require several preliminary results (Lemmas 
l2.8l2.1ll below). Under the hypotheses of Proposition write 

(2.4) y" = a„X" +p„_i(X) +g„_i(y), 

with degp„_i, deg qn-i < n—1. We claim that a„ 7^ 0. Assume instead that a„ = 
0, i.e., F" = p„_i(X)+g„_i(r). Then V(/3) C {yx = l)f]{Pn-iix)+qn-i{y) = y") 
C {yx = l)n(P"-i(^) + qn-i{y) = y")- Since Pn-i(i) + qn-i{y) = 2/" leads to a 
polynomial equation in y of degree at most 2n—l, it follows that card V(/3) < 2n— 1, 
so rankA^(n) < 2n- 1. Then S„{n - 1) = {1, X, F, X^, is a 
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basis for C^(„), whence X" is a linear combination of the columns in 5„(n — 1), a 
contradiction. Thus, a„ 7^ 0, so in particular 

(2.5) X" = ^[y" _p„_i(X) - qn-i{y)]- 

an 

To build a flat extension A4(n + 1) = f ^1"^^ 1 , we define the 

^ ^ \^ B{n + 1)* C{n + 1) y ' 

middle n columns of a prospective block B = B{n + 1) by exploiting recursiveness 

and the relation YX = 1, as follows: 

(2.6) FX" Y^X''-'^ := YX""-^; Y''X := F"^!. 
Also, motivated by H2.5|l and, respectively, H2.4|l . we let 

(2.7) := — [y"-i - Xp„_i(X) - Xg„_i(r)], 

an 

and 

(2.8) := a„X"-i + rp„_i(X) + Yq,,_,{Y). 

(The expressions F""! - Xpn-i{X) - Xqn-i{Y) and a„X"-i + Yp„-i{X) + 
Yqn-i{Y) are shorthand notation for (y"^^ — xpn-i{x) — a;(7„_i(j/))(X, F) and 
(a„a;"^^ + ypn-i{x) + yqn-i{y)){X, F) in CM(n), respectively. Observe that these 
defining relations are all required if one is to obtain a positive recursively gener- 
ated moment matrix extension Ai(n + 1).) Since the columns defined by (|2.6|l 
- (|2.8|) belong to C^(„), we have B — A4{n)W for some matrix W. Thus, a 
flat extension M := [A4{n);B] is uniquely determined by deflning the C-block as 
C W*M{n)W (cf. Section 1). To complete the proof that M is a moment 
matrix A4{n + 1), it suffices to show that block B is of the form (i3i.„+i)"^Q and 
that block C is of the form Bn+i,n+i- To this end, we require some additional 
notation and several preliminary results. 

We next extend the notation {p{X, F). q{X, F)) to the case when degp = n + 1, 
degg < n. Indeed, using the definitions of the columns of B, for i, j > 0, i + j — 
n + 1, there exists pij E M„[a;, y] with Y'^X^ — Pij{X, F), and we define 

(F*X^g(X,F)) (p,, (X, F), g(X, F)) . 

Now iip{x, y) = Y.o<k+i<n+i ^kix^y'', we define 

{p{X,Y),q{X,Y)) := au {Y'' X\ q{X ,Y)) . 

0<k+t<n+l 

It is easy to check that Lemma |^2Iiii) holds with degr = n + 1. 

Lemma 2.8. Under the hypotheses 0/ Proposition ^71\ assume i,j > 0, with i+j — 
n + 1, and r, s > 1, with r + s < n. Then 



(2.9) 



{Y'X^,Y''X'') ^ (F^X^F'^-^X"-!) 
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Proof. Fix i and j with i + j = n + 1. We know from l|2.6|l - (|2.8|l that there exists 
a polynomial p e Rn[x, y] such that Y'X^ = p{X, Y) = J2k+e<n ak,eY''X'^. Then 

{Y'X^,Y''X') ^ J2 ak,i{Y''X'^,Y''X') 

k+e<n 

= ^ ak,e{Y''X'',Y''X'^) (because A^(n) is self-adjoint) 

k+e<n 

= J2 ak,i (using YX = 1 and recursiveness) 

k+l<n 

= akAY'x'^Y^-'X^-') 

k+£<n 

(using again the self-adjointness of M{n)) 
= {Y'X^,Y'-^X'-^) , 
as desired. □ 

The next result provides a reduction for the proof that B{n + 1) has the Hankel 
property. 

Lemma 2.9. Under the hypotheses of Proposition \2. 7| assume i + j = n + 1, with 
j > 1, i > 0, and assume that the Hankel property 

(2.10) {Y'X^,Y^'X') = y-i^'^+i) 

holds with 1 < r < n and s — 0. Then ^2.1(]\) holds for all r and s such that 
I <r + s <n, r>l, s>{). 

Proof. Fix i and j with i + j = n + 1. We use induction on t := r + s, where 
l<r-|-s<n, r>l, s>0. For t = 1 the result follows from the hypothesis, since 
r = 1, s = 0. Assume now that t = 2. By hypothesis, we may assume r = s = 1, 
so we consider the equation 

(2.11) {Y'X\YX) = {Y''+^X^-^,X^) , 

with j>l,i>0, i+j = n + l. Since YX = 1, the left-hand side of 12.11|l equals 
(V'X^, l) by Lemma IT^ For j >2 and i > 1, the right-hand side of (|2.11|) equals 
{Y'X^-^,X^) (by (E2I)), which in turn equals {Y'XX^-^,X) = {Y'-^Xi-^,X) = 
^yi-i^J-i, 1) = (Y'Xi, 1) (by ITHJ for the last step). When j > 2 and i = 
(which then implies j = n + 1), we have 

{x"+\YX) = ^^[r"-i-xp„_i(x)-x<7„_i(y)],rx^ (by 

= —{{Y",X) - {pn-i{X),XYX) - {qr,-i{Y),XYX)] 
an 

(by Lemma l2.3r iil for the first term and Lemma 12.41 for the 

last two terms) 

= l — [Y''~pn-i{X)^qn-i{Y)lx\ (by Lemma Eliii)) 
\an I 

= (by EHl) 

= (yx",x2) (byES). 
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When j = 1 (so that i = n), the right-hand side of H2.11(l is 

(Y"+\X^) ^ {anX^-^ +Ypn-i{X) + Yq,,^i{Y),X^) (by 

= (a„X" + Pn-l{X) + qn-l{Y), X) 

(using Lemma l2.3r ii) and Lemma 12.41 as above) 

= (y",x> (byEl) 

= (y"^^, l) (again using Lemma r2.4|l . 
On the other hand, the left-hand side of 12.11|l is 

= 1) (by LemmaElih). 

This completes the case when t — 2. 

Assume now that (I2.1Q() is true for i < u, with u > 2, and consider the case 
t — u + 1. Thus r + s = u + 1 (< n), and we may assume r, s > I. When r > 2, 

{Y^X^.Y^'X") = {Y'X^^Y'-^X'-^) (by Lemma IT^ 

= {Y''+^X^-\Y''-^X') (by the inductive step) 
= (Y'+iX^-\Y''-^X'+^) (by LcmmaEHJ, 

as desired. When r = 1 and j > 2, we have s<n — r = n — 1, and we consider 
three subcases. 

Subcase 1. For j = 2, i = n — 1, 

YX') = {Y''-^X, YX") (by ^) 

= {Y''-^X,X''-^) (by Lemma Eliii)) 

= {Y"-^,X'') 

= (by Lemma in since s < n - 1) 

= {Y''X,X'+^) (by (E21)). 

Subcase 2. For j > 3, i > 1, 

{Y'X^^YX') = {Y'-^X^-\YX') (by ^) 

= {Y'-^X^-\X''-^) (by LemmaEliii)) 

= {Y'-^X^-^,X'+^) = {Y''X^-^,X'+'^) (since YX = 1 in 7W(n)) 
= {Y''+^X^-\X'+^) (bydZU). 

Subcase 3. For j = n + 1, i = 0, 

{x"+\YX'') = /— -xp„_i(x)-xg„_i(y)],rx^ 

\ an 

— [y" -p„_i(X) - g„_i(y)],xA (by LemmaEa 
an I 

{YX'\X''+^) (by (E2J)). 
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Finally, when r = 1 and j = 1, we have i = n and s < n — 1, so 

{vx,YX') ^ (by USD 

= (y",x^) = (a„x" + p„_i(x) + g„_i(r),x^) (by EH)) 

= (a„X"-i + Ypn-i{X) + rg„_i(r), 

(by Lemma 1^21 ii) and Lemma [2. 41 as above) 

□ 

Recall from (|2.6(l that columns YX^, are taken as a block from consecu- 
tive columns of degree n — 1 in A4{n), so these columns satisfy the Hankel property. 
Thus, in view of Lemma the next two results complete the proof that B{n+1) 
has the Hankel property. 

Lemma 2.10. For k = 1, ...,n, 

(2.12) y'=) = {yx",y''-^x) . 

Proof. We have 

(x"+i,y'=) = ^-^[y"-i-xp„_i(x)-xq„_i(y)],y'=^ (by (E3) 
— [y"-p„_i(x)-<z„_i(y)],y'=-i 

On 

(by Lemma r2.3r ii) and Lemma [2.41 as above) 

= (x",y'^-i) = (x"-Sy'^-ix) 
= (yx",y'=-ix) (by HSJ). 

□ 

Lemma 2.11. For k = 1, n, 

(y"x, y'^) = (y"+\ y'^-ix) . 

Proof. We have 

(y"x,y'=) = (y"-\y'=) fbv ElHi 

= (y",y'=-i) = (a„x" + p„_i(x) + g„_i(y),y'=-i) (by El) 
= (a„x"-i + yp„-i(x) + yg„_i(y), y^-ix) 

(by Lemma [2.41 for the last two terms) 
= {Y''+\y''-^X) (by (E31)) 

□ 

The proof that block B is of the form {Bi^n+i}2=Q is now complete. To finish the 
proof of Proposition 12 . 71 it now suffices to show that C :— W* M{n)W is Hankel. 

Min) B 



To do this, observe that in the C block of M := [M{n);B] = 



B* C 



we need to compute inner products of the form (Y'^X^ , Y'^X^'j (i + .] = k + £ = 
n + 1). For this, we require an auxiliary lemma. For i+j^k + £~n+l, 
by {Y'Xi,Y''X^) we mean, as usual, the entry in row Y'^X^ of column Y^X^; 
by self-adjointness of M{n + 1), we have (Y'X^ ,Y''X'^) = (Y'^X'^, Y'Xi). Now 
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suppose r^X-J = p{X, Y) and Y'^X'^ = q{X, Y), where p{x, y) = Y.o<r+s<n '^rsy^'x" 
and qix,y) = Eo<t+u<n ^t«y*2;"; we define F), F)) := 

I]o<r+s,t+n<n '^rsbtu X\ y*X"). 

Lemma 2.12. For i + j, A: + ^ = n + 1, (F'X^F'^X^) = F), F)) . 

Proo/. 

0<t+u<n \o<r+s<ri / 



^ 6t„ (since = 



0<t+ii<n 



\o<t+n<n / 

(y'^X^ y^X^') = I^'XKY^X^) (since = A^* 



□ 



Proo] of Proposition Note that since Af is a flat extension, dependence rela- 
tions in the columns of {Ai{n) B) extend to column relations in [B* C). In 
particular, the middle n columns of C coincide with the columns of degree n — 1 of 
B*; since B has the Hankel property, so does B* , and thus the middle n columns 
of C have the Hankel property. To verify that C is Hankel it now suffices to focus 
on the first two and the last two columns of C, namely and yX", and Y'^X 

and y"+^. Since C is self-adjoint, and the middle n columns have the Hankel 
property, to check that C is Hankel it only remains to show that Cn+2,1 = C„+i,2, 
i.e., (X"+i,y"+i) = (yX",y"X). Now, by (E2|), and Lemma ITlll we have 

- /— {y"-i-x[p„_i(x) + (7„_i(y)]},a„x"-i + y[p„_i(x) + g„_i(y)]^ 



(y"-i,x"-i) + — (y"-i,y[p„_i(x) + g„_i(y)]) 



-(xb„_i(x) + g„_i(y)],x"-i) 



- — {x[pr,-i{x) + <7„_i(y)], y[p„_i(x) + 9„-i(y)]) 

= (y",x") + — (y",p„_i(x) + g„_i(y)> - (p„_i(x) + g„_i(y),x") 

an 

- — {pn-i{x) + q„_i(y)],p„_i(x) + <z„-i(y)]) 

an 

(by Lemma I2. 41 for the first and fourth terms, and Lemma l2.3r ii) for 

the second and third terms) 
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— {r" - [pn-i{x) + g„_i(r)]},a„x" +p„_i(x) + q„_i(y) ) 

an I 
= (X", r") (by (in, and Lemma 

= (by Lemma Oil 

= (yX",r"X) (by EHJ) and Lemma ITT^ . 
This concludes the proof of Proposition 12. 71 □ 

Remark 2.13. It is important for the sequel to note that in the proof of Proposition 
12.71 the variety condition rankA^(n) < cardV(A^(n)) was used only to show that 
a„ 7^ in H2.4|l . Thus, \i M.(ji) is positive, recursively generated, satisfies YX = 1 
in C_A4(n), and if the first dependence relation in iS„(n) is of the form 12.41) with 
an 7^ 0, then we may conclude that A4{n) has a flat extension A4{n+ 1). 

Proposition 2.14. ( Case IV: rank A^(n) = 2n+l ) Assume that A4{n) is positive, 
recursively generated, and satisfies YX = 1. Assume also that Sn{n) is a basis 
for C^(„). Then M{n) admits a flat extension M{n + 1), or M(n) admits a 
positive, recursively generated extension M(n + 1), with rank A^(n + 1) = 2n + 2, 
and M(n + 1) admits a flat extension A4{n + 2). 

Proof. Since YX = 1, and to guarantee that Ai{n + 1) is recursively generated, we 
define the middle n columns of a proposed B block for Ai{n + 1) as [yX"]„(„) :— 
X-' G C^,(„), := e CMin), ... , [>'"^]™(„) Y^-^ G 

C^(„). Moreover, if we wish to make Bn^n+i Hankel, it is clear that all but the 
entry in the column [-'^"^^] must be given in terms of entries in 

A4{n), and that all but the entry F") in [^"~'^^] must be given in terms 

of entries in M{n). To handle the remaining entries we introduce two parameters 
p and q; concretely, for i+ j = 0, n, 

(YX"", y*-iXJ+i) (1 <i<n) 

(2.13) y^X^) := { Po,n+j+i (* - 0, < J < n - 1) , 

P = 0, j = n) 

Y'+^Xi-^) (1 < j < n) 

(2.14) (r"+i,y^XJ") := <{ |3n+l+^,o (0<*<n-l,j =0) . 

q {i = n,j = 0) 

A positive extension A4{n + 1) entails Ran B C Ran A4{n), so in particular we 
must show that , \Y'^+^ , . G Ran M[n). To this end, note that 

since := [A^(»T')]s„(n) > 0, there exist vectors f,g G R^"+^ such that A^f = 
[A"+i]g and A^g = [y"+^] <j Let F, G gM'"(") be given by 



and 



^ ' I otherwise 



We observe, for future reference, that since f = A ^ ["'^"^^Is („)' ^ i^ linear in p 
(and independent of g), and so also is F; similarly, g and G are linear in q and 
independent of p. 
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Claim. M{n)F = equivalently, 

{Min)F,Y'X^) = {[X-+']^^^^^,Y^X=) 

for each («, j) G := : i + j < n and ((« = m < J < 't-) or (j = u < z < n))}, 

u = 0,1, [-j]. Our proof of Claim 1 is by induction on u. For u = 0, we consider 
Z = or Z = X^ in 5„(n), so 

(7W(n)F,Z) = J2 {y''X'^,Z){F,Y''X'^) 

= ^ {Y''X',Z){i,Y''X')+ {Y''X\z)-0 

as desired. We must now deal with rows of the form Y'^X^ > 1); that is, we 

must prove that {M{n)F,Y'Xi) = (^[X"+^]^^^_^^ ,Y'Xi'^ iori,j > 1 andi+j < n. 

Assume that the Claim is true for u = fc (0 < fc < [f ] — 1), and consider G Ik+i- 
We have 

'^'^^) = {X'^^'^,Y'X^) = {YX",Y'-^X^+^) (by f^Tm 
= {X"-\Y'-^X^+^) . 

On the other hand, 

{M{n)F,Y'X^) = {M{n)F,Y'-^X^-^) (by Lemma ICTiiill 

= ( [^"^'] ,„(„) ' Y'-'X^-') (by the inductive step) 

= {x''+\y'-^x^-^) . 

It thus suffices to prove that {X''+\Y'-^X^-^) = {X''-\Y'-^X^+^). For i = 1, 
{X''+\X^-^)=Po,n+j (by 

= {x''-\x^+^), 

and for i > 1, 

{X"+\Y'-'^X^-^) = {YX",Y'-^X^) (by TTm 

= {X''-\Y'-^X^) = (X"-\r'-iX^+i) (by Lemma ICTiiiV 

This completes the proof of the Claim. An entirely similar argument, using g 
instead of f and instead of ifTT^ . shows that M{n)G = [>""''"^]„(„)- More- 

over, by definition, [r'XJ],„(„) = y^-i^^-i e Ca<(„) (z + j = n + 1; > 1), 
so we now have Ran B C Ran A4{n); in particular, there exists W such that 
M{n)W = B. 

We note the following for future reference. From Lemma [2.21 and the fact that 
M{n) = M{nY, each row of M{n) coincides with a row indexed by an element of 
Sn{n). Since B = M{n)W, it now follows that each row of {M{n) B) coincides 
with a row of (A^(n) B) indexed by an element of Sn{n). 
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We now form the flat extensfon M :— [M{n)-,B\ 



M{n) B 
C 



, where 



C := W*A4{n)W . Exactly as in the proof of Proposition |^7| C is of the form 



/ 



C 



Po,2n 
Po,2n /3o,2n-2 



v 



P02 

V 



Poo 

P20 



P02 

Poo 

P2n-2,0 
P2n,0 



ho 



\ 



P2n,0 
P 



where Cn = t := [X^+^f^^^^^^ N'^ and Ci^„+2 = C„ 



5,.(n) 



■1+2,1 



77 := 



^^^^ N-^ [^"^^Is („)• Thus, if r; = /3oo, then is a flat moment matrix 
extension of the form M{n + 1), and we are done. 

Assume now that t] =/= Poo- Let m > r be arbitrary, and consider the mo- 
ment matrix A4' = A4{n + 1)' obtained from Ai by replacing t by u and rj by 

M B 
B^ C , 

M' to rows and columns indexed by B := {1,X,Y,X^, YX,Y^,..., X", 

C Cm' (i-c, M is the extension of 7W(7i) by row and 

column of 

We claim that Ran B C Ran M. By the flat construction of A4, the "middle" 



00- 



We partition A4' as M' = 



where M is the compression of 



columns of 



B 
C 



are borrowed from columns of 



Min) 
B' 



of degree n — 1, so. 



in particular, the columns of B (except the rightmost column) are borrowed from 
columns in A^. To prove the claim, it thus sufRces to show that 

e Ran 7W. Since u > t, S := {1, X, y, X^, X", y", is a 

basis for C^, and is positive and invertible. Thus there exist unique scalars 

ai, a2, a2„+2 such that, in we have 

= ai[l]j + a^iX]^ + ... + a2n+i[r"]j + a2n+2[X''+']s. 

From the flrst part of the proof (concerning block B), we know that each row of 
{M B) coincides with a row indexed by an element of 5, so it now follows that, in 

(2.15) = ai[l]g + 02 + ... + a2„+i[l'"]e + a2„+2[X"+i]g, 

whence the claim is proved. 

Since At > and Ran B C Ran tW, we may construct the (positive) flat ex- 



tension [M]B] = 



matrix A1(n + 1) = 



M B 
D 

M{n) B 



which we may re-partition as the moment 



, where is obtained from C by replacing 



T by u, 77 by PoOi a-nd p by some p (determined by extending H2.15|l to the full 
columns of ^ ) . 

Now A4{n + 1) is positive, recursively generated, satisfles YX — 1, and (by 
flatness of A^''), rank A^(n+1) = rank At = l+rankAl(n). In 5„+i(n-('l), the first 
dependence relation is of the form — ai\ + a2X -f ... -f a2n+iY"' + 0'2n+2X'^^^ ^ 

and we assert that a2n+2 7^ 0. Indeed, if a2n+2 = 0, then [i^"^"'^]5„(n) = ai[l]5„(n) + 
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a2[X]5„(„) + ... + a2„+i[F"]5„(„), whence (ai, a2„+i)* = N M^"^^]5„(n)- Now 
we have 

= [-'«^"^%^(„) ■ (ai, a2„+i)* 

a contradiction. Since a2n+2 ^ 0, we may now proceed exactly as in the proof 
of Proposition 12.71 (beginning at (|2.5|l and replacing n by n + 1) to conclude that 
M{n + 1) admits a flat extension M{n + 2) (cf. Remark □ 

Remark 2.15. Recall that F depends on p and is independent of q, while G 
depends on q and is independent of p. It follows that rj is of the form 77 = rj{p^ q) — 
a + bp + cq + dpq, where a, 6, c, d S M are independent of p and q. Thus, if 6, c or d 
is nonzero, it is possible to choose p and q so that 77 = /3oo, whence M{n) admits a 
flat extension A^(n+ 1) (and (3 admits a rank A^(n)-atomic representing measure). 
In |CuFi5[ Proof of Proposition 5.3] we showed that this is the case in the quartic 
moment problem (n — 2), where we always have 6 or d nonzero. For n > 2, we do 
not know whether it is always the case that b, c or d is nonzero. 

Proof of Theorem \2. 1[ Straig htforward from Propositions E31 ESI E3 and I^H 

□ 

3. The Truncated Moment Problem on Degenerate Hyperbolas 

In this section we prove Theorem ll.ll for degenerate hyperbolas. By Proposition 
11.91 it suffices to consider the case yx — 0, and the necessity of the conditions in 
Theorem 11.11 is clear from Section We establish sufficiency in the following 
result. 

Theorem 3.1. Let (3 = /J^^") : /3oo, /3oi, /3io, /3o,2n, /32n,o be a family of real 
numbers, Poo > 0, and let M(n) be the associated moment matrix. Assume that 
Ai (n) is positive, recursively generated, and satisfies YX = and rank A4 (n) < 
card V(/9). Then rank7W(?i) < 2n+ 1. If rank A4{n) < 2n, then A4{n) admits 
a flat extension (so P admits a rank Ai(n) -atomic representing measure supported 
in yx — 0). If TankM{n) = 2n + 1, then M(n) admits a positive, recursively 
generated extension A4(n + 1), satisfying 2n + 1 < rankA^(n +1) < 2n + 2, and 
M{n+ 1) admits a flat extension A4{n + 2) (so P admits a representing measure fi 
supported in yx — 0, with 2n + 1 < cardsupp ^ <2n + 2). 

By |CuFi2l Theorem 2.1], we know that a positive, recursively generated moment 
matrix A4{n) admits flat extensions when {1 , X, Y} is linearly dependent in C^(„); 
in the sequel, we therefore assume that {1 ,X, Y} is linearly independent. We begin 
with an elementary lemma based on recursiveness and YX = 0. For 1 < A; < 71 let 

S,,{k) {1,X, Y, X^, Y\ ...,X\ Y'^} C C^(„). 

Lemma 3.2. For n > 2, let A4(n) be positive and recursively generated, and 
assume that YX = 0. Then each nonzero column of M{n) is in Snin), and 
therefore rank M {n) < 2n + 1. 

In the sequel we also require the following well-known result. 



20 



RAUL E. CURTO AND LAWRENCE A. FIALKOW 



Lemma 3.3. ( Choleski's Algorithm 'AtklJ Let A he a positive and invertible d x d 
matrix over R, let b denote a column vector in R"^ , and let c G K. Then A := 

^ is positive and invertible if and only if S :— c ~ h*^A^h > 0. In this 

case, 

7_i _ 1 / (5+A-ibb*)A-i -A-^h \ 

^ -s[ -bM-i 1 )■ 

We next divide the proof of Theorem 13.11 into three cases, based on possible 
dependence relations among the elements of 5„ (n) . Section \^ contains examples 
illustrating these cases. As in Section [2 in each case, once we establish a flat ex- 
tension, the existence of the required representing measure /i, necessarily supported 
in yx = 0, always follows immediately from (|1.5|) and (|1.8|) . so we will not repeat 
this argument in each case. 

Proposition 3.4. Suppose A4{n) = M{n)(f3) is positive, recursively generated, 
cardV(A^(n)) > rankA^(n), and YX — in C^(„). Suppose there exists k, 
1 < k < n, such that 5„(fc— 1) is linearly independent and X'^ £ lin.span 5„(fc— 1). 
Then Ai{n) admits a flat extension A4{n + 1) (and /S^^"^ admits a rankA^(n)- 
atomic representing measure). 

Proof. By hypothesis, we may write 

(3.1) X'' = a(,\ + aiX + hiY + ... + ak-iX''-^ +hk-iY''-^ (a,,6, eK). 

Equation 13.1|l implies that there are at most k points in V{M.{n)) of the form 
(x, 0). If, for some j, bj ^ 0, then it follows from (|3.1() that there are at most 
k — 1 points in V{A4{n)) of the form (0, y). In this case, since YX = in C^(„), it 
follows that 2k— 1 — card5„(fc — 1) < rankA^(n) < cardV(A^(n)) < 2fc — 1, whence 
rankA^(n) =2k—l and Y^ G lin.span Sn{k — 1) {k < j < n). li k = n, this shows 
that A4{n) is flat. U k < n, then also X^ G lin.span Sn{k — 1) (k + 1 < j < n), so 
again M{n) is flat. Thus, if some bj ^ 0, then M.(ri) is flat and the result follows. 
We may thus assume that each bj = 0, i.e., 

(3.2) X*^ = aol + aiX + ... + afc-iX'=-\ 

If oo 9^ 0, there are no points in V(Al(n)) of the form (0, y). Thus, in this case, 
each point in the variety is of the form (x, 0), and H3.2(l implies that there can 
be at most k such points. Then 2A; — 1 < rankA^(n) < card V(A^(7i)) < A;, a 
contradiction. We thus conclude that ag = 0, whence 

(3.3) X^ = axX^ ...^Ok-xX^-^. 
By recursiveness, 

(3.4) = aiX*+i + ... + afc_iX'=-i+^ (\<i<n~ k). 

Thus B := {l,X,y, ...,X'=-^y'^-^y^...,r"} spans CMin)- If ^ is linearly de- 
pendent, it follows readily from recursiveness and YX — (as above) that Ai{n) 
is flat, so again there is a (unique, rank A^(n)-atomic) representing measure. 

We may thus assume that K is a basis for C^(„). We will show that M{n) 
admits infinitely many flat extensions A4{n + 1) (each corresponding to a distinct 
rankA^(n)-atomic representing measure). To define 

Min) B{n+l) \ 
B{n+lY C{n+1) ) ' 



Min+1) = 
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which must be recursively generated (since M{n + 1) would have a representing 
measure by ()1.8|l ). we first use H3.3|l and (|3.4|l to define in C(^M{n) B{n+i)) by 

(3.5) aiX"+2-'^ + ... + a^^iX". 

Clearly, G Ran A4{n). To ensure the moment matrix structure of we 

must verify that 

(3.6) =/3,„+i+, iQ<i + 3 <n-l). 

If i > 0, then (XP, Y'Xi) = (0 < p < n), so (ESJ implies F^X^) = = 

(3i^n+i+j in this case. For i — 0, 

k-l k-l 
s=l s=l 

= (by El) 

= ^o,n+i+j (since < j < n - 1). 

We next define y"+i in C(^(„) s(,i+i)) consistent with moment matrix struc- 
ture and YX = 0. Let B := {1, X, X*^-!} U{y, , F*^-!, y""!} C C^(„); 
[y"+i]j5 is uniquely determined by = (1 < j < /fc-l) and (y"+i, F^) = 

/3„+i+i,o (0 < z < n - 1). Now 

(3.7) [y^^']e=[ ^^"^'^^ ) (-zeM), 

and every other component of y"+i (besides those in must be zero (cor- 

responding to (y"+-^, yX*) for some s > 0). 

We win show that for each g e R, y"+i eRan M{n). Let M := [M{n)]B > 0. 
For each vector of the form [w]^, M^'^{[v]b) = (ro, ri, si, r^^i, Si._i, s„_i) 
uniquely satisfies 
(3.8) 

Hs = ^o[i]6+'^imK+si[y]g+...+rfe_i[x'=-i]g+sfe_i[y'=-i]H+...+s„_i[y"-i]e. 

We claim that 

(3.9) [X'^+^jg TW-i [y"]g = (0 < j < n - /c). 

Indeed, (|3.3|) and (|3.4|l together imply that X''^^ is a linear combination of X, 
X^, ... , X''^-^, so in H3.8|l . all the coordinates of M~^[X'''^^]i3 corresponding to 
1, y, y"^i equal zero. By the YX = structure of Ai{n), the only coordinates 
of [y"]B that are possibly nonzero correspond to 1, Y, y"^^. These observations 
show that [y"]g7W-i 0, whence (EIJ) follows. Similarly, the YX ^0 

structure of y"+i implies that 

(3.10) [x'^+^j ^ [y"+i] g = (0 < j < n - fc). 

Since M := [M{n)]^ > 0, we have [y"+% G Ran M. To show that y"+i e Ran 
A^(n), the yX — structure of A4(n) and of y"+i imply that it suffices to verify 
that 

(3.11) [x'^+^iM)-' [y"+i] ^ = (0 < J < n - fc). 
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-b*Al-i 1 



with 5 := c - h*M~^h, by Lemma lO We also have [X'^+^Y^ = ([^''^^If 
(since {X''+^ = 0); thus, using H3.7|l . we have 

+ i([x'=+-']gX-ib)b*A^-i 6 

-|[x'=+^]>-b 

= (by (EIJ and (jXTUji . 

Thus e Ran A^(n). 

We now have columns and for block i3(n + 1), and to preserve the 

YX = structure we set Y'X^ = (i + j = n + 1; i, j > 0). Thus Ran B{n + 1) C 
Ran A4(n), and we consider the flat extension 

(3.12) M':=mn);Bin+l)]^^^^^^f^^, ^^^^'^ 

To complete the proof, we will show that C has the form of a moment matrix block 
consistent with YX ~ 0. To do so, from 13.12|l and the YX = structures of 
M{n) and B{n + 1), it suffices to show that = 0. Now, 

fc-1 

= ^ aj (by and (TDlll I 

fc-1 

= ^oj- (since TW" = (>l')*) 

= (since in Bin + 1) has YX = structure). 

Thus is a flat moment matrix extension of M.{n); the proof is complete. □ 

We next consider the case when the first column dependence relation occurs at 
y'^ (1 < fc < n). 

Proposition 3.5. Assume AA{n) {(3) is positive, recursively generated, andYX = 
inCM(n)- Suppose that for some k {1 < k <n), S = {1, X,Y, X''^^ ,Y''^'^ , X''} 
is linearly independent and Y'^ € lin.span S. Then A4{n) admits a flat extension 
(and /J^^"' admits a Ta.nkA4{n)- atomic representing measure). 

Proof. In CM{n) we have a dependence relation 

(3.13) y'^ = aol + aiX + hY + ... + a^-iX^-^ + bk-iY''-^ + atX^ . 

If ak — 0, we can interchange the roles of X and Y and invoke Proposition 13.41 
We may thus assume au ^ 0, so there is a dependence relation of the form 

(3.14) X^ = Sol + hiX + biY + ... + hk-iX''-^ + hk-iY''-^ + IkY^ . 
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Since any flat extension M{n + 1) must be recursively generated, with YX = 0, in 
B{n + 1) we must have 

(3.15) = aor"+i-'= + + ... + b^-iY" 
and 

(3.16) = aoX"+^-'' + + ... + ^fe-iX"; 
let w denote the column vector of length rn(n) such that 



{w,Y'X^) 



o.j-n-1+k iin + 1 — k<j<n and z = 
otherwise 



To show that is consistent with moment matrix structure and YX — 0, we 

first verify that 

(3.17) (y"+\rX^) = (0 < i + j < n - 1); 

indeed, 

y^x^') ^ (aor"+^"^ y^x^') + (5iy"+2-'=, r^x^) + ... + (bk-iY'^, y'x^) 
= {aoY"-'',Y''+^x^) + (6ly"+l-^ y+ix^) + ... 

+ {bk^iY"-\Y'+'X^) 

= (y",y'+^X^) (by recursiveness, using H3.13|l 
= (3n+i+i,j (by the structure of M{n)). 

Since (|3.15|l readily implies that (y"+^, y'X^) = when j > and « + j = n, it 
follows that y"+^ is consistent. A similar argument (using H3.14|l and (|3.16|l ^ shows 
that is also consistent with moment matrix structure and YX = 0. Now, set- 

ting Y'^X^ = in B{n+1) for i+j ~ n+1 > 0), we have a moment matrix block 
B{n+1) consistent with YX = and satisfying Ran B{n+1) C Ran A4{n). Con- 
sider := [Min);B{n + 1)] = B^rl+lf ^^"c^ ) ' ^° 
a moment matrix, it suffices to check that in block C, Cn+2.1 = y"+i^ = 0, 

and this follows immediately from the identity Cn+2,1 = [^"^^]m(n) ' '-' 

The following result concludes the proof of Theorem 13.11 

Proposition 3.6. Assume that M = A4{n) is positive, recursively generated, sat- 
isfies YX — 0, and that 5„(n) is a basis for Cj^(^n)- Then either A4{n) admits 
a flat extension (and (3 admits a (2n + \)-atomic representing measure) or M.(n) 
admits a rank-(2n + 2) positive, recursively generated extension A4(n+1) which has 
aflat extension A4(n + 2) (and [3 admits a (2n + 2)-atomic representing measure). 

Proof. By hypothesis, B := {1,X, y, ...,X",y"} is a basis for 5„(n), so the com- 
pression A = [A^]g of Ai to the rows and columns of B is positive and invertible. 
We define the columns and y"+i in the proposed block B{n + 1) by 

(X"+i.X^):=| (^"'^'+') (=/3o.n+m) 0<z<n 
^ ' I P i — n 

{Y"+\Y^) := I (Y'\Y'^') (= Pn+,+1,0) 0<J< 

and (X"+i,y^X*) -.^ {1 < i + j < n;j > 1) and {Y''+\Y^X') := (1 < 
i + j < n;i > 1), where p and q are two parameters. Let Vp :— [X"^^'\j^ and 



n 
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Sq [^"^^]e- ^^'^ ^'^ ^^'^ ^ ^ structure of A4{n), it is straightforward to 
check that Ran i?(n + 1) C Ran Ai, and that if is a matrix satisfying M.W — 
B(n + 1), then 



/ rlA- 



C EE W*MW : 







riA- 



\ 



J 



It follows at once that Ai admits a flat extension Ai{n + 1) if and only if there 
exist real numbers p and q such that 



We may thus assume that a is nonzero on 
and V :— 



a{p,q) s^A ^r,, = 0. 

Fix p,q E 



and let u > r* A 



u-r'-A- 



s^A ^Sg, so that 



C{u,v) 



( " 


• 


• 


\ 





• 


• 








• 


• 





V 


• 


• 


V 1 



> C{n + 1) 



and 



Then 



rank(C(u, w) - C) = 1. 



M{n + 1) = M{n + l;u,p, q) 



M 

B{n + 1) 



B{n + 1) 
C{u,v) 



is positive and recursively generated, and rank7W(n + 1) = 1 + rank A1 (= 2n + 2). 

We claim that A4{n + 1) admits a flat extension A4{n + 2). We first show 
that there is a unique block B{n + 2), subordinate to YX — 0, such that Ran 
B{n+2) C RanX(n + l). In any such block, = Y^X" = ... = Y"+^X = 0. 

In all the entries are determined from Ai{n + 1) and YX ~ 0, except 

s := Now, in CM{n+i) we have a dependence relation 

=p„+i(x) + g„(r), 

with degp„+i < n + l,degg„ < n. Since a flat extension must necessarily be 
recursively generated, in C^(„_|_2) we must have 

(3.18) 



Pn+mY + Yqr,{Y), 



whence s = (p„+i(0)r + yg„(y), y"+i). Thus, Y"+^ e Ran A^(n + 1) and ^"+2 
has YX — structure and is Hankel with respect to 

Note that if for block B{n + 2) is defined to be consistent with known 

moment values and YX = structure, then every value in X"^"^ is determined 
except r :— We next show that there is a unique value of r such 

that g Ran M{n + 1). Since u > r^A'^Vp, Smul'jan's Theorem |Smuj 

(described in Sectional implies that the compression A oi Ai{n + 1) to rows and 
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columns given by B :~ B[J{X"^^} is positive and invertible, and of the form 

^ r \ . 

We now apply Lemma l3.3l to obtain 



4 w 



Observe that [-'^"^^jg = ( j, and that, apart from the entries in 

[X^+^jg, aU other entries of in B{n + 2) are zero. From the YX = 

structure of M{n), it follows that G Ran M{n + 1) if and only if 

(3.19) y"+i) :^ [r"+i] ^ ^ = 0, 

so it suffices to show that (|3.19|) admits a unique solution for r. Now, 



= s 



' s* ) f ^ ''^ I (for a certain vector H) 



is a moment matrix, it now suffices to show that 



= i(s*iJ - rs* A-irp) = i(s;i? - m(p, g)). 

Since a{p,q) ^ 0, it follows that (|3.19|l admits a unique solution r = r{p, q, u). 

With this value, Ran B{n + 1) C Ran M{n + 1), so B{n + 2)=M{n + l)W for 
some matrix W . To show that the flat extension Mn+2 '■= [M{n + 1); B{n + 2)] = 
M{n+l) B{n + 2) 
S(n + 2)* Cn+2 

= 0; this is because, by positivity of Mn+2, (X"+2,y"+2) = 
and, by flatness, aU other entries of Cn+2 (except 
and (y"+2^ y»+2^) are clearly zero. Now recaU that = p„+i(0)F + yg„(y) 

in C(7vi(n+i) B(n+2)) (by H3.18|l 'l. so by flatness, the same relation must hold in 
Cm„+2- Thus, 

(5^"+',^"+') = (p„+i(o)y + yg„(r),x"+2) ^ (x"+2,p„+i(o)y + yg„(y)) = o, 

since, by the construction of in B(n + 2) (consistent with the relation YX — 

0), (X"+2,yJ+i) = (0 < j < n). □ 

Remark 3.7. Examt)le l5.4l fbelow) illustrates a case of Proposition lBT^ where Ai{2) 
admits no flat extension, so the minimal representing measure is (2n + 2)-atomic. 

4. Proof of Theorem 11.51 

We now turn to the proof of Theorem 11.51 which we restate for the sake of 
convenience. As in previous sections, it suffices to consider the cases yx — 1 and 
yx = 0. 

Theorem 4.1. Let (3 = /J^^"' : /3oo, /3oi, /3io, /3o,2n, /32n,o be a family oj real 
numbers, /3oo > 0, and let AA{n) be the associated moment matrix. Assume that 
AAin) is positive, recursively generated, and satisfies YX = 1 (resp. YX = 0/ 
Then rank A4(n) < 2n + 1, and the following statements are equivalent. 
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(i) (3 admits a representing measure (necessarily supported in yx = 1, resp. 
yx = Oj. 

(ii) P admits a representing measure with convergent moments up to degree 
2n + 2 (necessarily supported in yx = 1, resp. yx = 0). 

(iii) (3 admits a representing measure fi (necessarily supported in yx — I, resp. 
yx = 0) such that cardsupp/i < 1 + rankM(n). // rankAf(n) < 2n, then 
fi can be taken so that cardsupp/^ = rankAf(n). 

(iv) M{n) admits a positive, recursively generated extension M{ji + 1). 

(v) M{n) admits a positive, recursively generated extension M{n + 1); with 
rank M(n + 1) < 1 + rankM(n), and M{n + 1) admits a flat extension 
M{n+2). If rankM(n) < 2n, then M{n) admits aflat extension M{n+1). 

(vi) rank M{n) < card V{l3). 

To establish Theorem 14.11 we require the following result, whose proof is an 
adaptation of the proof of Proposition l3.4l 

Proposition 4.2. Suppose A4{n) = A4{n){f3) is positive, YX = in C_a4(„); and 
M{n) has a positive, recursively generated extension M{n + 1). Suppose also that 
there exists k, 1 < k < n, such that Sn{k — 1) is linearly independent and g 
lin.span Sn{k — 1). Then AA{ri) admits a flat extension AA{n + 1). 

Proof. By hypothesis, we may write 

(4.1) X^ ^aol + aiX + biY + ... + ak-iX^-^ +bk-iY^-^ (a,,6, eM). 

Assume first that not all coefficients bj are zero, and let m < fc — 1 be the largest 
integer such that b„i 7^ 0. In A^(n + 1) we can formally multiply (|4.1(l by Y to 
obtain 

= YX'' = aoY + biY^ + ... + 6,„r™+\ 
from which it follows that is a linear combination of columns associated to 

powers of y of lower degree, and, a fortiori, that the same is true of F". If we 
instead formally multiply (|4.1|l by X, we see that X" is a linear combination of 
columns associated to powers of x of lower degree. Thus, M{n) is flat. Since 
A4(n + 1) is a recursively generated extension of AA{n), it must be a flat extension 
of A^(ri), and the result follows in this case. 

We can thus assume that all coefficients bj are zero, that is, 

(4.2) X'' ^a^l + aiX + ... + ak-iX''-\ 

If oo 7^ 0, in Al(n + 1) we can formally multiply H4.2(l by Y to obtain F = 0, a 
contradiction. Thus, H4.2|l does not involve the column 1, just as in %\.[\\ . We may 
now continue exactly as in the proof of ProDOsition l3.4l since the part of that proof 
following does not entail the variety condition rankA^(n) < cardV(/3). □ 

Proof of Theorem 14.11 By jCuFi2l Theorem 2.1] and the equivalence of the moment 
problems for M(n)(7) and M{n){f3) |('uFi6l Proposition 1.12], we can assume that 
the columns 1, X and Y are linearly independent. Observe first that {iii) =^ 
(ii) => (i) trivially, that (i) => (vi) by |CuFi3! (1.7)], and that {iii) <^ {v) by (fT^ 
and (|1.5|) . Also, {vi) ^ {iii) by Theorem ll.il so (i), {ii), {Hi), {v) and {vi) are 
equivalent. Since {v) ^ {iv) is trivial, to complete the proof it suffices to establish 
{iv) {v). 

Assume first that Ai{n) satisfies YX = 1. The cases when rankAl(n) < 2n 
correspond to the column dependence relations that we considered in Cases I-III 
in the proof of Theorem 12. II so we reconsider these dependence relations. First 
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recall our hypotheses: M{n) is positive, recursively generated, YX ~ 1, and M{n) 
admits a positive recursively generated extension Ai{n + 1). We need to show that 
A4{n) admits a flat extension. 

Case I. We have iS„(fc — 1) linearly independent and X'^ ~ pk-i{X) + qk-i{Y) 
in C^(„), with degpk-i, degq^-i < fc — 1. By the Extension Principle |Fialj . the 
same relation must hold in the column space of the positive extension A4{n + 1). 
Since M{n -\- 1) is recursively generated, we must also have 

(4.3) X'^-i = YX'' = Ypk-i{X) + Yqk-iiY). 

Let bk-i be the coefficient of y''^^ in qk-i- If &fc-i = 0, then H4.3(l implies that 
Sn{k — l)is linearly dependent, a contradiction. Thus, bk-i ^ 0, so (|4.3|) implies 
that Y'^ can be written as a linear combination of previous columns, and therefore 
M(k) is flat; it now follows from [Fialj and recursiveness that Ai{n) is flat, and 
thus admits a flat extension. 

Case II. Suppose S := Sn{k — 1)[J{X'^} is linearly independent and Y'' £ 
lin.span S, for some k < n. The hypothesis about M(n + 1) is superfluous, as we 
showed in Proposition 12. 61 that Ai{n) is flat. 

Case III. Here 5„(n — 1) 1J{^"} linearly independent and 

(4.4) r" - a„X" +p„_i(X) + qn-i{Y) 

in Cjvi(„), with degp„_i, deg q„_i < n — 1. The Extension Principle jFial| shows 
that the same relation must hold in the column space of the positive extension 
M{n + 1). Since M{n + 1) is recursively generated, we must also have 

(4.5) y"-i = - a„X"+i + Pn-i{X)X + qa-i{Y)X. 

If a„ — 0, Sn{n — 1) U{^"} is linearly dependent, a contradiction. Thus, an ^ 
0, which implies that can be written in terms of columns of lower degree. 

Moreover, from g3Il we obtain = a„X"-i + yp„_i(X) +yg„_i(F), so 

is also a linear combination of columns of lower degree. Finally, from YX = 1 and 
the recursiveness of A^(n + 1), we see that the intermediate columns Y^X^ {i+j = 
n + 1, with i,j > 1) are all identical to columns corresponding to monomials of 
degree n — 1. It follows that Ai{n+1) is flat, and is thus a flat extension of A4{n). 

Case IV. Here 5„_i(n) lJ{X"}we consider the case when Sn{n) is linearly 
independent; the result follows directly from Proposition I2.14| (without using the 
given extension Ai{n + 1)). This completes the proof for YX = 1. 

We now assume that M{n) is positive, recursively generated, YX = in CMin), 
and A^(n) admits apositive, recursively generated extension A^(n+1). We consider 
again the various cases of column dependence relations that we examined in the 
proof of Theorem 13. II If the first dependence relation in 5„(n) occurs at X'^ (2 < 
k < n), then Proposition 14.21 implies that A4{n) has a flat extension A4{n + 1). 
If the first dependence relation occurs at Y'' (2 < fc < n), then, without recourse 
to the given extension A4{n + 1), Proposition implies that A4{n) admits a flat 
extension. In the remaining case, rankA^(n) = 2n + 1, so the result follows from 
Proposition (again, without using the given extension M{n + 1)). □ 

5. Some Examples Illustrating Theorems 12.11 and 13 . II 

Example 11.61 illustrates Case III of Theorem 12.11 We now present examples 
corresponding to other cases of Theorems 12.11 and 13.11 
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Example 5.1. (Theorem EH Case I) We illustrate M{3) in which YX = 1 and 
the first dependence relation in 53(3) occurs at X^. We define 



M{3) = M{3)iP) 
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where a > 1. Clearly YX = 1, and a calculation shows that rankA^(2) = 5. 
Thus, the set B := {1, X, Y, X^, Y^} is linearly independent, and 
(5.1) 



1 



1 a"^ — 1 Za^ — 1 

We seek to impose the same relation in CjV!(3), which entails 



e(a2 



a(2a2 - 1) 
a2-l 



2a2 - 1 



2„2 



and 



2a^ 



a(2a2 



2a2-l 



(a2 - 1) (2a2 _ 1) 



- 1 



so that 



e(a2 - 1) 
a2 - 1"" ' 2a2 - 1 

(a2 + a - l)(2a2 - 1) 



/ = a, 



e(a2 - ly 

To compute V(A^(3)), note that the column relation H5.1|l . together with YX — 1, 
gives rise to the equation 



a(2a2 - 1) 



1 



Ix 2a2 - 1 



^2- 



e(a2-l) 1 
2a2 - 1 a;2 



= 0, 



or, equivalently, 
(5.2) (2a2-l)(a2 
+ae(a2 - l)(2a' 



2 I)x2 + a2(2a2~l)x-e(a2- 1)2 = 0. 



Thus, V(A4(3)) can have at most five points, so if rankAl(3) < card V(A^(3)), 
then column Y^ must be written in terms of the columns in B (in particular, h is 
fully determined), and A^(3) is therefore fiat, in accordance with Proposition 12. 51 
For a specific numerical example, let a := 2 and e := 1, so that f = g — 
h = ^fjfe and r3 = _ i4|o . 1 _ lx+^Y+^-§X^ + ^Y\ Then ^ becomes 
21a;^ — 12a;^ — 98x^ + 42a;2 + 28a; — 9 = 0, which has five real roots, as follows: 
xi = -2.0292, X2 = -0.521229, 0.282006, X4 ^ 0.658788 and X5 ^ 2.18106. 

To calculate the densities we use Theorem ll.7l here V is the 5x5 matrix whose entry 
in row k, column £ is 'UgX''^ {I < k,£ < r), where (ii,ji) — (0,0), (i2,j2) — (0, 1), 
(hijs) — (1,0), (14,^4) = (0,2) and (isjjs) = (2,0). We then solve the equation 
Vp^ = (/3,iji, J J*, where p = (pi, ...,^5) and {(3i,j,,...,(3i,j,) = (1,0,0,2,2). 
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Thus, pi ^ 0.228429, p2 = 0.263185, ps = 0.0174322, p4 = 0.31204, ps = 0.178914. 

□ 

Example 5.2. (Theorem 12. II Cases III and IV) Consider the moment matrix 

1 2 \ 

3 1 1 2 

112 5 

1 1 

1 2 

2 5 3 
14 3 1 1 
3 1 1 2 
112 5 
3 1 2 5 33 / 

It is easy to see that A4(3) > 0, YX = 1 in Cm[s): rank (3) = 7, and that 
53(3) is a basis for C7vi(3). The block B{4) for a recursively generated extension is 
determined by the choice of /3o7 = t and /Jyo = u. Following the proof of Proposition 
12.141 we have Ran B{A) C Ran A^(3), and a calculation of = [A^(3); i3(4)] shows 
that M. has the form of a moment matrix M.{4) if and only if (t + 3)(u — 150) = 1. 
For example, with t = —2 and u — 151, we find the following column relations in 
Al(4) that are not determined recursively from relations in A^(3): 

= -20 • 1 + 4X + y + 9^2 + 71^2 -X^ -Y^ 

and 

r'' = 4 • 1 + 9X - 2oy - + y2 _ + 7r^ 

Together with YX ~ 1, these relations show that cardV(A^(4)) = rank (4) — 
7; the x-coordinates of the points in 7-)}J=i = V{M{4)) are as follows: 

xi ^ -2.82238, X2 = -1.87650, -0.64947, X4 = 0.14873, x^, ^ 0.66898, 

xq = 1.32445 and xi = 2.20619. Since ^3(3) is a basis for Cm{3): Theorem 11.71 
now implies that the densities {pi}J^i of the unique representing measure p = 
ELi P^^ix,.^) for -^(4) are as follows: pi ^ 0.00754, p2 = 0.07579, ps = 0.41491, 
P4 = 0.00025," p5 = 0.43154, pg = 0.01146 and pr = 0.05851. 

We can illustrate the second part of Case IV and also Case III if we use t = —3 
and u — 150, so that M is not a moment matrix. In this case, the C block 
of M satisfies Cn = 79. Following the proof of Proposition 12.141 we redefine 
Cii := 80, Ci5 1, and we compute C55 (= /Jgo) — 1036, so as to define a 
positive rank 8 moment matrix M(4) in which the first dependence relation in 
5'4(4) is of the form Y'^ ^ -16 ■ 1 + 18X - 2iy + 8^^ + 8Y^ - 3X^ + 6Y^ - X'^ 
(i.e., M(4) is in Case III). This relation and YX = 1 determine V = V(A1(4)), 
and a calculation shows that cardV = rank (4) = 8; the a;-coordinates of the 
points {{xi, j-)}f^i = V are as follows: xi = —3.63582, X2 = —2.02578, 0:3 = 
-0.840968, xl ^ -0.644996, X5 ^ 0.149637, xq ^ 0.670287, xr ^ 1.14158 and 
xs = 2.18606. Since the unique representing measure p for the flat extension M(5) 
of M(4) (guaranteed by Proposition 12.711 satisfies cardsuppp = rankM(4) — 8, 
it follows that supp p = V and that the densities of p (computed as in Theorem 
[r7|l are pi ^ 0.00087, p2 = 0.07462, ps = 0.02883, pi ^ 0.39396, p5 = 0.00025, 
P6 = 0.43357, p7 ^ 0.00612 and ps = 0.06177. □ 

We next turn to examples illustrating Theorem 13. II 



X(3) =A4(3)(/3) := 
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Example 5.3. (cf. Proposition We illustrate M{2) with YX = 0, where the 
first dependence relation in 52(2) occurs at X^. Consider the moment matrix 



M{2) 
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A straightforward calculation reveals that with b>a^,d>0, e— f — ^ and 

h > '"''d(f-a'y ^ -^(2) > 0, rank7W(2) = 4, FX = in Cm{2), and X^ = ^X. 
The variety V{A4{2)) associated to this matrix consists of the intersection of yx — 
with x{x — ^) = 0, so cardV(7M(2)) = oo. Now, in any recursively generated 

extension A^(3) we must have X^ = ^X'^ = ^X. Also, the form of a block B{3) 
is 
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where p := ^ and q is free. Following the proof of Proposition 13.41 the ex- 
istence of a flat extension A^(3) depends on the verification of H3.9|l . that is, 
[-''^■^]{i,2,3,6}-^(2){i^2 3 6}[^'^]{i-2,3,6} =0. A straightforward calculation shows 
that this is indeed the case, so A4(2) admits a flat extension. □ 

Example 5.4. (cf. Proposition 13.61 and |CuFi6l Example 5.6]) Consider the mo- 
ment matrix 



M{2) := 
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Observe that rank (2) — 5, and that YX = in Cm{2), so that ^2(2) is a 
basis for Cm{2)- A block B{3) for a recursively generated extension is completely 
determined by the choice of /3o5 = P and P50 = q. With these choices, the C block 
in the flat extension [Al(2); 5(3)] has entries Cn = (p - 18)^ + 42, Cu = C41 = 1, 
and C44 = (g - 84)^ + 262. It is then clear that [A^(2); i3(3)] is not a moment 
matrix, so /3^'*^ has no 5-atomic representing measure. To construct a 6-atomic 
representing measure, we modify the two key entries, Cn and C14, as dictated by 
the proof of Proposition 13.61 By taking p = 18, q — 84, u — 43, it is easy to see 
that rank (3) = 1 + rank (2) (= 6) precisely when v — 263. As in the proof 
of Proposition 13.61 we claim that A^(3) admits a flat extension A^(4). We flrst 
exhibit a unique block B{4), subordinate to YX — 0, such that Ran i3(4) C Ran 
M{3). In any such block, YX^ = Y^X^ = Y^X = 0. In Y^, all the entries are 
determined from Al(3) and YX = 0, except s :— (Y'^jY^y Now, in C7k(3) we 
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have a dependence relation 

y3 = -5 • 1 + 7X + iiy - X^; 

since a flat extension must necessarily be recursively generated, in C;v((4) we must 
have 

= -5y + iir^ 

whence s = {-5Y + liy^ y^) = -5/34,o + ll/35,o = 784. Also, in X*, all values are 
determined except r := l^X'^^X^y. following Proposition 13.61 we claim that there 
is a unique value for r such that X'^ £ Ran A^(3). For, relative to the linearly 
independent set of columns {1,X,Y, X"^, Y^, X^} in C_\4{3), 

X^ ^ (3r - 243) • 1 + (481 - 6r)X + (81 - r)Y + IX"^ + (r - %\)X'^ , 

and since (X^,y'') must be zero, we obtain 

= ((3r - 243) • 1 + (481 - %r)X + (81 - r)Y + IX"^ + (r - 81)X^ y^) 

= (3r - 243)/33.o + (81 - r)/34,o = (3r - 243) • 9 + (81 - r) • 28 81 - r, 

whence r = 81. The unique 6-atomic representing measure associated with A^(3) 
is then given by (xi, j/i) =^ (2.16601, 0), (2:2,^2) = (0.782816, 0), (2:3, ys) = 
(-2.94883,0), (X4,y4) = (0,0.463604), {x^,y^) ^ (0,3.06043), {xe,ye) = 
(0,-3.52404), pi ^ 0.393081, p2 = 0.203329, pa = 0.00359018, pi = 0.0821253, 
P5 = 0.316218, p6 ~ 0.00165656. □ 

6. An Application to the Full Moment Problem 

We conclude with a new proof of Theorem 11.31 We require the following pre- 
liminary result, which was given in jFia3( for complex moment matrices, but also 
holds for M (00) iP). 

Lemma 6.1. < p1a3l Proposition 4.2]^ Let /3 = (3^°°'^ be a full sequence such that 
M (00) > 0. Then M.{n) is positive and recursively generated for each n > 1. 

Theorem 6.2. (cf [5toT] ] Let P e M.[x,y] with degP < 2. The sequence 
(3 = f3^°°^ has a representing measure supported in P{x,y) ^ if and only if 
M = M{oo)iP) > andP{X,Y) = inCM- 

Proof. Let phe a representing measure for /? supported in Z[P). For each n > 2, 
is a representing measure for f3'^'^^\ so (|1.4() and H1.5|l imply that M{n){l3) > 
and P{X, y) = in C^^(„); thus 7W > and P{X, y) = in Ca4- 

For the converse, since M > 0, Lemma [6.11 implies that for n > 2, A4{n + 1) is 
positive and recursively generated, so ^A{n) has a positive, recursively generated 
extension. Since P{X,Y) — in Cm, the same is true in CM{n)- Suppose now 
that P{x, y) = is a nondegenerate hyperbola. Let $ be an injective degree-one 
mapping of the plane onto itself such that $(Z(P)) = {{x,y) : yx = 1} (cf. Sec- 
tion^, and let /J^^") be the sequence corresponding to /J^^"' via Proposition ll.9l 
Proposition II .9f ixl implies that A4{n) = A4{n){f]) has a positive, recursively gen- 
erated extension M.{n+ 1), and Proposition ll .9r vi) implies that YX = 1 in Cj^^^^y 

Theorem ll.Sf iv') now implies that has a representing measure supported in 

yx — 1, so Proposition II .^i v) implies that /J^^") has a representing measure sup- 
ported in P{x,y) = 0; the existence of a representing measure for [3 supported in 
P{x,y) = now follows from Theorem II. 41 
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The cases of other conies are handled similarly. For degenerate hyperbolas, we 
use the case of Theorem II. II for yx ^ 0. For parabolas and ellipses we use |CuFi7l 
Theorem 1.4] and |CuFi5 Theorem 3.5], respectively. The cases of lines is treated 
directly in jCuFi2l Theorem 2.1]. □ 

Remark 6.3. (i) By analogy with properties (A) and {A'^) (cf. Section^), consider 
also the following possible properties for a polynomial P G'R[x,y]: 

(3 = has a representing measure supported in Z{P) if and only if 

{An) M.{n){j3) is positive semi-definite, recursively generated 

and P{X,Y) = in CM{n)- 

(i = has a representing measure supported in Z{P) if and only if 
{A') M{oo){(3) is positive semi-definite, P{X,Y) in C^(oo), 

and rankA^(oo) < card V(yU(oo)). 

Theorem II .41 readily implies the following implications concerning possible proper- 
ties enjoyed by a given polynomial P: 

(An) holds for aU n > degP => {A'^) holds for aU n > degP 

(A) holds => {A') holds. 

First-degree polynomials P satisfy (A„) for all n > degP, but our results show that 
second-degree polynomials do not. However, second-degree polynomials satisfy 
{A'n) for all n > degP, and also (A). Stochel Stol has identified cubics which fail 
to satisfy {A), but we know of no example of a polynomial P that fails to satisfy 
{A'), or {A'^) for some n > degP. 

(ii) The full moment problem on compact semi-algebraic sets in R" was solved 
by K. Schmiidgen |Schml| . Recently, the analysis of the semi-algebraic case was 
extended to non-compact sets by V. Powers and C. Scheiderer jPoScj (cf. jKiiMaj . 
[Sche , Schm2 ). 
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